Masala #0244

Dilnura \(1 \times 1\) o’lchamli kvadrat qog’ozchalarni yaxshi ko’radi. Unda o’lchami \(N \times M\) bo’lgan qog’oz bor. U qog’ozni quyidagi qonuniyatlar asosida qirqadi:

• 1 kesishda u faqatgina 1 ta qog’ozni qirqa oladi, ya’ni, u qog’ozni qatlab yoki ustma-ust qilib bir necha qavatni bir marotabada kesmaydi;
• Har bir kesishda qog’ozning qaysidir bir tomonidan, unga qarama-qarshi tomonigacha kesiladi.  Misol uchun quyida \(3 \times 2\) o’lchamli qog’ozni birinchi kesishning variantlari ko’rsatilgan

Dilnura \(N \times M\) o’lchamli qog’ozni \(1 \times 1\) o’lchamli kvadratchalarga keltirishi uchun eng manida necha marotaba qog’oz kesishiga to’g’ri kelishini aniqlang!

Kirish faylining yagona satrida ikkita butun son, \(N\) va \(M (1 \le N,M \le 10^9)\)sonlari kiritiladi.

Chiqish faylida bitta butun son, so’ralgan javobni chop eting!